#include "pch.h"
#include <iostream>
#include <stack>
#include <string>

using namespace std;

class Solution {
public:
	bool isValid(string s) {
		stack <char> st;
		for (int i=0;i<s.length();i++)
		{
			switch (s[i])
			{
			case '(':
				st.push(s[i]);
				break;
			case '{':
				st.push(s[i]);
				break;
			case '[':
				st.push(s[i]);
				break;
			case ')':
			{
				if (st.empty())
					return false;
				if (st.top() == '(')
					st.pop();
				else
					return false;
				break;
			}
			case '}':
			{
				if (st.empty())
					return false;
				if (st.top() == '{')
					st.pop();
				else
					return false;
				break;
			}
			case ']':
			{
				if (st.empty())
					return false;
				if (st.top() == '[')
					st.pop();
				else
					return false;
				break;
			}
			default:
				break;
			}
		}
		return st.empty();
	}
};

int main()
{
	string str = "(])";
	Solution s;
	bool res = s.isValid(str);
	cout << boolalpha << res << endl;

	return 0;
}